Combining Minsum And Minmax: A Goal Programming Approach

نویسندگان

  • Emilio Carrizosa
  • Dolores Romero Morales
چکیده

A number of methods for multiple-objective optimization problems (MOP) give as solution to MOP the set of optimal solutions for some single-objective optimization problems associated with it. Well-known examples of these single-objective optimization problems are the minsum and the minmax. In this note, we propose a new parametric single-objective optimization problem associated with MOP by means of Goal Programming ideas. We show that the minsum and minmax are particular instances, so we are somehow combining minsum and minmax by means of a parameter. Moreover, such parameter has a clear meaning in the value space. Applications of this parametric problem to classical models in Locational Analysis are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extension of Portfolio Selection Problem with Fuzzy Goal Programming: A Fuzzy Allocated Portfolio Approach

Recently, the economic crisis has resulted in instability in stock exchange market and this has caused high volatilities in stock value of exchanged firms. Under these conditions, considering uncertainty for a favorite investment is more serious than before. Multi-objective Portfolio selection (Return, Liquidity, Risk and Initial cost of Investment objectives) using MINMAX fuzzy goal programmin...

متن کامل

Genetic Algorithm Based Goal Programming Procedure for Solving Interval- Valued Multilevel Programming Problems

This article presents goal programming (GP) procedure for solving Interval-valued multilevel programming (MLP) problems by using genetic algorithm (GA) in a hierarchical decision making and planning situation of an organization. In the proposed approach, first the individual best and least solutions of the objectives of the decision makers (DMs) located at different hierarchical levels are dete...

متن کامل

M Ixed 0 − 1 G Oal P Rogramming a Pproach to I Nterval - V Alued B Ilevel P Rogramming P Roblems via B Io - Inspired Computational a Lgorithm

This paper presents how the mixed 0-1 programming in the framework of goal programming (GP) can be used to solve interval-valued fractional bilevel programming (IVFBLP) problems by employing genetic algorithm (GA) in a hierarchical decision making system. In the model formulation of the problem, a goal achievement function for minimizing the lower-bounds of the necessary regret intervals define...

متن کامل

Efficient Algorithms for k -Disjoint Paths Problems on DAGs

Given an acyclic directed graph and two distinct nodes s and t, we consider the problem of finding k disjoint paths from s to t satisfying some objective. We consider four objectives, MinMax, Balanced, MinSum-MinMin, and MinSum-MinMax. We use the algorithm by Perl-Shiloach and labelling and scaling techniques to devise an FPTAS for the first three objectives. For the forth one, we propose a gen...

متن کامل

An Approximation Algorithm for the Two-Watchman Route in a Simple Polygon

The two-watchman route problem is that of computing a pair of closed tours in an environment so that the two tours together see the whole environment and some length measure on the two tours is minimized. Two standard measures are: the minmax measure, where we want the tours where the longest of them has minimal length, and the minsum measure, where we want the tours for which the sum of their ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2001